PATENT 
112025-0484/4475 



CLAIMS 

1. In an intermediate network device having a plurality of ports for forwarding 
network messages within a bridged network, a method for preventing the formation of 
loops within the bridged network, the method comprising the steps of: 

executing a spanning tree protocol (STP) at the intermediate network device so as 
to elect a root of the bridged network and to transition at least one of the device's ports 
among a plurality of spanning tree port states, including a discarding state, a listening 
state and a forwarding state; 

periodically receiving configuration bridge protocol data unit (BPDU) messages 
at one or more of the device's ports; 

in response to the periodic receipt of BPDU messages being stopped on a given 
port, (1) preventing the given port from transitioning to the forwarding spanning tree port 
state, if the given port is in a spanning tree port state other than the forwarding spanning 
tree port state, or (2) precluding the given port from forwarding or receiving network 
messages, if the given port is in the forwarding spanning tree port state. 

2. The method of claim 1 wherein the spanning tree port states further include a 
loop inconsistent spanning tree port state, and the method further comprises the step of 
placing the given port that stopped receiving BPDU messages in the loop inconsistent 
spanning tree port state. 

3. The method of claim 2 wherein a port in the loop inconsistent state is precluded 
from transitioning to another spanning tree port state and from forwarding or receiving 
network messages. 

4. The method of claim 2 further comprising the steps of: 

releasing the given port from the loop inconsistent spanning tree port state, in re- 
sponse to a BPDU message once again being received on the given port; and 

transitioning the given port from the loop inconsistent spanning tree port state to 
another spanning tree port state. 
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1 5. The method of claim 4 further comprising the steps of: 

2 storing BPDU information from BPDU messages periodically received on a first 

3 port; 

4 resetting a message age timer upon receipt of each BPDU message at the first 

5 port; and 

6 if the message age timer reaches a maximum age value before another BPDU 

7 message is received on the first port, discarding the stored BPDU information. 

1 6. The method of claim 5 wherein the given port is considered to have stopped 

2 receiving BPDU messages when its message age timer reaches the maximum age value 

3 and/or its received information while timer reaches zero. 

in 

1 7. The method of claim 6 wherein the ability to place ports in the loop inconsis- 

2 tent state is enabled and disabled on a port-by-port basis. 



2 -fits. 



^ i 8. The method of claim 6 further comprising the steps of assigning or more ports 



U 2 to a role, the roles including one or more of a Root Port Role, an Alternate Port Role, a 



3 Designated Port Role and a Backup Port Role. 

1 9. The method of claim 5 wherein the STP substantially complies with at least one 

2 of the IEEE 802.1D, 802.1w and 802.1s specification standards. 

1 10. An intermediate network device configured to receive and forward network 

2 messages within a bridged network, the device having a plurality of ports for connecting 

3 the device to one or more network entities or other devices, the intermediate network de- 

4 vice comprising: 

5 a spanning tree protocol (STP) engine configured and arranged to elect a root of 

6 the bridged network and to transition at least some of the device's ports among a plurality 

7 of spanning tree port states, including a discarding or blocking state, a listening state and 

8 a forwarding state; and 
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a loop guard engine cooperating with the STP engine, wherein 

configuration bridge protocol data unit (BPDU) messages are periodically 
received at one or more of the device's ports, and 

in response to the periodic receipt of BPDU messages being stopped on a 
given port, the loop guard engine (1) prevents the given port from transitioning to 
the forwarding spanning tree port state, if the given port is in a spanning tree port 
state other than the forwarding spanning tree port state, or (2) precludes the given 
port from forwarding or receiving network messages. 

11. The intermediate network device of claim 10 wherein the spanning tree port 
states further include a loop inconsistent spanning tree port state, and the loop guard en- 
gine causes the given port that stopped receiving BPDU messages to be transitioned to 
the loop inconsistent spanning tree port state. 

12. The intermediate network device of claim 11 wherein 

the spanning tree port states further include a loop inconsistent spanning tree port 
state, and 

the loop guard engine causes the given port that stopped receiving BPDU mes- 
sages to be transitioned to the loop inconsistent spanning tree port state. 

13. The intermediate network device of claim 12 wherein 

the loop guard engine causes the given port to be released from the loop inconsis- 
tent spanning tree port state, in response to a BPDU message once again being received 
on the given port, and 

upon being released from the loop inconsistent spanning tree port state, the STP 
engine transitions the given port to another spanning tree port state. 

14. The intermediate network device of claim 13 further comprising a message 
age time associated with a first port, wherein 

the STP engine stores BPDU information from BPDU messages periodically re- 
ceived on the first port, 
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restarts the message age timer upon receipt of each BPDU message at the first 

port, 

if the message age timer reaches a maximum age value before another BPDU 
message is received on the first port, the STP engine discards the stored BPDU informa- 
tion, and 

the first port is considered to have stopped receiving BPDU messages and is tran- 
sitioned to the loop inconsistent state when its message age timer reaches the maximum 
age value. 

15. The intermediate network device of claim 10 wherein the given port is kept in 
a blocking state to preclude the given port from forwarding or receiving network mes- 
sages. - 
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